
This folder contains two MATLAB functions to demonstrate
the usefulness of fft algorithm. There are three files
in this folder.

tfft.m		Main program to calculate DFT using 
		direct approach and radix-2 fft approach

mydft.m		Function to calculate DFT using direct approach

myfft.m		Function to calculate DFT using radix-2 fft algorithm


The timing statistics generated by the tfft program
demonstrates that FFT algorithm is much faster than 
the direct approach.